Colorful versions of the Lebesgue, KKM, and Hex theorem
نویسندگان
چکیده
منابع مشابه
The Colorful Helly Theorem and Colorful Resolutions of Ideals
We demonstrate that the topological Helly theorem and the algebraic Auslander-Buchsbaum may be viewed as different versions of the same phenomenon. Using this correspondence we show how the colorful Helly theorem of I.Barany and its generalizations by G.Kalai and R.Meshulam translates to the algebraic side. Our main results are algebraic generalizations of these translations, which in particula...
متن کاملRecent Applications of the Fan-kkm Theorem
In this review, firstly, we recall Ky Fan’s contributions to the KKM theory based on his celebrated 1961 KKM lemma (or the Fan-KKM theorem). Secondly, we introduce relatively recent applications of the Fan lemma due to other authors in the 21st century. Finally, some historical remarks on related works are added.
متن کاملThe LSB Theorem Implies the KKM Lemma
Let S be the unit d-sphere, the set of all points of unit Euclidean distance from the origin in R . Any pair of points in S of the form x,−x is a pair of antipodes in S. Let ∆ be the d-simplex formed by the convex hull of the standard unit vectors in R. Equivalently, ∆ = {(x1, ..., xd+1) : ∑ i xi = 1, xi ≥ 0}. The following are two classical results about closed covers of these topological spaces:
متن کاملApproximating the Colorful Carathéodory Theorem
Let P1, . . . , Pd+1 ⊂ R be d-dimensional point sets such that the convex hull of each Pi contains the origin. We call the sets Pi color classes, and we think of the points in Pi as having color i. A colorful choice is a set with at most one point from each color class. The colorful Carathéodory theorem guarantees the existence of a colorful choice whose convex hull contains the origin. So far,...
متن کاملFan-KKM Theorem in Minimal Vector Spaces and its Applications
In this paper, after reviewing some results in minimal space, some new results in this setting are given. We prove a generalized form of the Fan-KKM typetheorem in minimal vector spaces. As some applications, the open type of matching theorem and generalized form of the classical KKM theorem in minimal vector spaces are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2017
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2016.10.002